package arrdemo;

/**
 * 排序
 */
public class arrDemo02 {
    public static void main(String[] args) {

        int[] arr = {123, 122, 34, 45, 23, 454, 23, 3, 45};
        //相邻元素两两比较，大的往后放，第一次比较完毕，最大值出现在了最大索引处
        //遍历素组
        makeMax(arr);

    }

    ////将第i位上的元素与其后的每一个元素分别比较，每次遇见更小的，就将两个元素交换位置
////第i位上的元素确定之后再继续确定第i+1位上的元素
//int arr2[]= {23,48,12,56,45};
//	int temp;
//	for(int i=0;i<arr2.length;i++)
//	{
//		for(int j=i+1;j<arr2.length;j++)
//		{
//			if(arr2[i]>arr2[j])
//			{
//				temp=arr2[i];
//				arr2[i]=arr2[j];
//				arr2[j]=temp;就
//			}
//		}
//	}
    public static void makeMax(int[] arr) {
        int a = 0;
        for (int j = 0; j < arr.length; j++) {

            for (int i = j+1; i< arr.length; i++) {

                if (arr[j] > arr[i]) {      //判断相邻的两个数，将较大值后移

                    a = arr[j];

                    arr[j] = arr[i];

                    arr[i] = a;
                }
            }
        }
        //遍历
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "  ");
        }

    }
}
